P. rubricaudalis có phạm vi phân bố ở vùng biển Tây Nam Thái Bình Dương. Loài này được tìm thấy tại Fiji, Vanuatu, rạn san hô Ribbon gần đảo Lizard (phía bắc rạn san hô Great Barrier), rạn san hô Holmes và rạn san hô Osprey (trên biển San Hô), và phía đông Papua New Guinea. Chúng sống xung quanh các rạn san hô ở độ sâu khoảng từ 15 đến 46 m[1][2]. Ghi nhận của loài P. carpenteri có khả năng đề cập đến P. rubricaudalis[2].